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p = BCP (b, w, a) Bookmark-Colorine Process 

Input: A bookmark b, a promotional amount w, a retention coefficient a. 
Output: BCV p. 
p = 0 

if ( stopping criterion is met) stop 
for all links b->j in L 

p=p + BCP (j\ (1 - a) ■ w /deg(Z>), a) 

end for 

Fig. 4 



/? = BCP (6, a, 6) Bookmark-Coloring Process 
Input: A bookmark b, a retention coefficient a, and 
Ow/pwf: BCV p. 

Initialize Q as a single pair queue {(6,1)} 
/>= 0 

while ( g is not empty ) 

pop a queue Q element (/, w) 

pi += a # w 

if(w<6) 

continue 
z = (l - a) • w/deg(z) 
for all links /->/ in Z 

if ( pair (/, 5) is present in 0 ) 
s +=z 

else 

add a new pair (/, z) to Q 

end for 
end while 

Fig. 5 



a tolerance threshold 6. 



// retained portion 

// stopping criterion 

// to beginning of while-loop 

// distributed amount 

// i is fixed: direct link access 

// direct Q access 

// existent element update 

// no j element in the queue 

// new queue element 



[v, s] = BC (b, w 9 a I H) H-Relative Conceptual Bookmark-Coloring Process 
Input: A bookmark b £ H , an amount w, a coefficient a, and a hub H. 
Output: //-relative BCV v and blocked s. 
v = 0, s = 0 

if ( b € H ) II blocked portion 

Sb += w 

else // propagated portion 

Pb += a- w 

if ( stopping criterion is met) stop 
for all links 6->y in L 

[v, j] = [v, 5] + BCP (y, (1 - a) • w /deg(Z>), a I #) 

end for 
end else 

Fig. 6 



